package puzzle_a_estrela;

	/*
	 * Heurística que retorna o menor número de peças que devem ser movimentadas para se chegar ao estado ideal.
	 */
	public class Heuristica {
		public int getDistancia(No myNode) {
			NPuzzleEstado myState = (NPuzzleEstado) myNode.getEstado();
			// Gera o estado meta
			NPuzzleEstado goalState = new NPuzzleEstado(myState.tamTabuleiro);
                        
			return NPuzzleEstado.distance(myState.pecas, goalState.pecas);
		}
        }